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Abstract. Let W be an extended affine Weyl group. We prove 
that minimal length elements wq of any conjugacy class of W 
satisfy some special properties, generalizing results of Geek and 
Pfeiffer [8] on finite Weyl groups. We then introduce the "class 
■ polynomials" for affine Hecke algebra H and prove that T^^ , where 

runs over all the conjugacy classes of W, forms a basis of the co- 
• center H/[H,H]. We also classify the conjugacy classes satisfying 

I a generalization of Lusztig's conjecture [23]. 

> 

Introduction 

0.1. Let W be a finite Weyl group and be a conjugacy class of 
^ ■ W. In [8] and [9], Geek and Pfeiffer proved the following remarkable 

'nI" . properties: 

QQ I (1) For any w G 0, there exists a sequence of conjugations by simple 

O ' reflections which reduces w to a minimal length element in and the 

^ ■ lengths of the elements in the sequence weakly decrease; 

(2) If w,w' are both of minimal length in 0, then they are strongly 
conjugate. 

Such properties play an important role in the study of finite Hecke 
algebras. They lead to the definition and determination of "character 
tables" for finite Hecke algebras, which are in analogy to character table 
I of finite groups. They also play a role in the study of Deligne-Lusztig 

varieties (see, e.g. [24], [2] and [14]) and in the study of hnks between 
conjugacy classes in finite Weyl groups and unipotent conjugacy classes 
in reductive groups (see [22]). 

0.2. The main purpose of this paper is to establish similar properties 
for affine Weyl groups. Such properties were first studied by the first 
author for some affine Weyl groups of classical type in [12] via a case- 
by-case analysis. 

The method we use here is quite different from loc.cit. We represent 
elements in the conjugacy class containing a given element w by alcoves. 
The key step is Proposition 2.5, which reduces the study of arbitrary 
alcove to an alcove that intersects the affine subspace associated to the 
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Newton point of w. We then use the "partial conjugation" method 
introduced in [11] to reduce to a similar problem for a finite Coxeter 
group, which is proved in [8] and [9] via a case-by-case analysis and 
later in [15] by a case-free argument. This leads to a case-free proof 
which works for all cases, including the exceptional affine Weyl groups, 
which seems very difficult via the approach in [12]. 

We'll discuss in the next section some apphcations of these properties 
to affine Hecke algebras. They also play a key role in the study of affine 
Delignc-Lusztig varieties and a proof of the main conjecture in [5]. See 
[13] and [6]. 

0.3. The affine Hecke algebra if is a free Z[g, g'~^]-module with basis 
Tyj for w runs over elements in W . By density theorem and trace Paley- 
Wiener theorem [18], if g is a power of a prime, then the trace function 
gives a natural bijection from the dual space of the cocenter H/[H, H] 
to the space of Grothedieck group of representations of H. 

We construct a standard basis for the cocenter H/[H, H]. It consists 
of elements T^^, where runs over all the conjugacy classes of W and 
Wo is a minimal length representative in 0. The special properties on 
W implies that 

(a) The image of T^^ in the cocenter H does not depend on the 
choice of minimal length representative wq. 

(b) For any w G W, the image of in the cocenter of is a linear 
combination of T^^ and the coefficients are the "class polynomials" 

fw,0- 

The fact that the images of various T^^ in the cocenter of H are 
linearly independent follows from the density theorem for affine Weyl 
group, which will be proved in section 6. 

0.4. Among all the conjugacy classes of W, the straight conjugacy 
classes play an intriguing role. By definition, a conjugacy class is called 
straight if it contains a straight element w, i.e., i{w^) = n£{w) for all 
n ^ 0. The minimal length elements in a straight conjugacy class 
are just the straight elements it contains. The notion of straight ele- 
ment /conjugacy class was first introduced by Krammer in [19] in the 
study of conjugacy problem. 

It was observed by the first author in [12] that the straight conju- 
gacy classes have some geometric meaning. Namely, there is a natural 
bijection between the set of cr-conjugacy classes of a p-adic group and 
the set of straight conjugacy classes of the corresponding affine Weyl 
group W. There is no known counterpart for finite Weyl groups. 

In this paper, we also study in detail some special properties of min- 
imal length elements in a straight conjugacy class. We give some geo- 
metric and algebraic criteria for straight conjugacy classes and show 
that any two minimal length elements in a straight conjugacy class are 
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conjugate by cyclic shift. We also show that two straight elements are 
conjugate to each other if and only if their Newton points are the same. 

0.5. An elliptic conjugacy class in a finite Coxeter group satisfies 
the following remarkable properties: 

(1) Any two minimal length elements in are conjugate by cyclic 
shift. 

(2) For any minimal length clement w of 0, the centralizer of w is 
obtained via cyclic shift in the sense of Lusztig [23] . 

Property (1) was due to Geek and Pfeiffer [9] and the first author 
[11]. Property (2) was first conjectured and verified by Lusztig [23, 1.2] 
for untwisted classical groups and proved in general in [15]. 

Such properties play an important role in the study of Deligne- 
Lusztig varieties and representations of finite groups of Lie type. Sim- 
ilar properties for affine Weyl group also play an essential role in the 
study of affine Dehgne-Lusztig varieties. 

In this paper, we also classify the conjugacy classes of finite and affine 
Weyl groups that satisfy properties (1) and (2) above. In particular, we 
show that any conjugacy class in affine Weyl group whose finite part is 
elliptic in the corresponding finite Weyl group satisfies both properties. 

1. Preliminary 

1.1. Let 5" be a finite set and {mst)s,tes be a matrix with entries in 
N U {oo} such that russ = 1 and rUst = rrits ^ 2 for all s ^ t. Let W 
be a group generated by S with relations (st)™^' = 1 for s,t ^ S with 
nis^t < oo. We say that {W, S) is a Coxeter group. Sometimes we just 
call W itself a Coxeter group. 

Let Aut(l^, S) be the group of automorphisms of the group W that 
preserve S. Let Qhe a. group with a group homomorphism to Aut(VF, S). 
Set W = W y<\ Q. Then an element in W is of the form w6 for some 
w e W and 6 e Q. We have that {w6){w'6') = w6{w')66' e W with 
5, 5' e ft. 

For w eW and 5 E we set £{wS) — i{w), where i{w) is the length 
of w in the Coxeter group {W, S). Thus Q consists of length elements 
in W. We sometimes call the elements in Q basic elements in W. 

We are mainly interested in the l^-conjugacy classes in W. By [7, 
Remark 2.1], for any S e the map W ^ W, w t-^ w5 gives a bijection 
between the 5-conjugacy classes in W and the VF-conjugacy classes in 
W that are contained in WS. 

1.2. For w,w' G W and s G S, we write w w' ii w' = sws 
and i{w') ^ i{w). We write w — >■ if there is a sequence w — 
Wq, Wi, ■ ■ ■ , Wn — w' of elements in W such that for any k, w^-i — > Wk 
for some s & S. 
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We write w ^ w' if w ^ w' and w' — )■ w. It is easy to see that 
w ~ w' if w ^ w' and £{w) = £{w'). 

We call w,w' & W elementarily strongly conjugate if i{w) = i{w') 
and there exists x & W such that w' = xwx~^ and i{xw) = i{x) +i{w) 
or i{wx~^) = i{x) + i{w). We call w,w' strongly conjugate if there 
is a sequence w — Wq, Wi, ■ ■ ■ ,Wn ~ w' such that for each i, Wi-i is 
elementarily strongly conjugate to Wi. We write w ^ w' if w and w' 
are strongly conjugate. We write w^w' if ~ Sw'S'^ for some 5 e Q. 

The following result is proved in [8], [7] and [11] via a case- by-case 
analysis with the aid of computer for exceptional types. A case-free 
proof which does not rely on computer calculation was recently ob- 
tained in [15]. 

Theorem 1.1. Assume that Wq is a finite Coxeter group. Let be a 
conjugacy class in W and Omin be the set of minimal length elements 

in 0. Then 

(1) For each w E 0, there exists w' G Omm such that w w'. 

(2) Let w, w' e Omin; then w ~ w' . 

The main purpose of this paper is to extend the above theorem to 
affinc Wcyl groups and to discuss its application to affine Hecke algebra. 
To do this, we first recall some basic facts on affine Weyl groups and 
Bruhat-Tits building. 

1.3. Let $ be a reduced root system and Wq the corresponding finite 
Weyl group. Then {Wq^iSq) is a Coxeter group, where 5*0 is the set of 
simple reflections in W . 

Let Q be the coroot lattice spanned by and 

be the affine Weyl group. The multiplication is given by the formula 
{t'>^w){t'^ w') = t^+'"^ ww'. Moreover, {W, S) is a Coxeter group, where 
S Z) Sq is the set of simple reflections in W. 

The length function on W is given by the following formula (see [17]) 

e{t>^w)= Yl \ix,c^)\+ E Kx,«)-i|- 

a,M)-l(o)G3>+ aG3>+,ui-l(a)e'I'~ 

1.4. Let V = Q ®z M. Then wc have a natural action of W on V. For 
x,y e V, deflne {x,y) = Y,^^^{x,a){y,a). Then by [1, Ch. VI, §1, 
no.l. Prop 3], (,) is a positive-deflnite symmetric bilinear form on V 
invariant under W . We deflne the norm 1 1 • 1 1 : y — >■ R by | |x| | = •>/ (x, x) 
for X & V . 

For a G $ and k ^ define ifa^^ = (a; G V\{x^a) = k}. Let 
^ = {HaX, a e ^,k e Z}. For each hyperplane H e Sj, let sh &W he 
the reflection with respect to H. Connected components ofV — UHe^H 
are called alcoves. We denote by A the closure of an alcove A. We 
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denote by A the fundamental alcove, i.e. the alcove in the dominant 
chamber such that e A. 

Let H e S). If the set of inner points Ha = {Hr\A)°cHr\A spans 

H, then we call H a wall of A and Ha a face of A. 

Let p,q E V he two points, denote by L(p, q) G V the affine subspace 
spanned by p and q. 

Let K cV he a, convex subset. We call a point x E K regular if for 
any H E Sj, x E H implies that K C H. It is clear that all the regular 
points of K form an open dense subset of K. 

I. 5. The action of on K sends hyperplanes in to hyperplanes in 
and thus induces an action on the set of alcoves. It is known that 

the affine Weyl group W acts simply transitively on the set of alcoves. 
For any alcove A, we denote by xa the unique element in W such that 
x^A = A. 

For any w E W and alcove A, set wa = x^^wxa- Then any element 
in the W^-conjugacy class of w is of the form wa for some alcove A. 

For any two alcoves A, A' , let S){A, A') denote the set of hyperplanes 
in Sj separating them. Then H E S){A,wA) if and only if w~^a is a 
negative affine root, where a is the positive affine root corresponding to 
H. In this case, 1{shw) < i{w). We also have that i{w) = ^S^{A,wA). 

2. Minimal length elements in affine Weyl groups 

Unless otherwise stated, we write Wq for finite Weyl group and W 
for affine Weyl group in the rest of this paper. 

2.1. Similar to [15], we may view conjugation by simple reflections in 
the following way. 

Let A, A' he two alcoves with a common face Ha = Ha'- here H E S). 
Let sh he the reflection along H and set s = x^^shXa- Then s E S. 
Now 

Wa' — {sHXA)~^yj{sHXA) — SXa^WXaS — SWaS 

is obtained from wa by conjugating the simple reflection s. We may 
check if i{wA') > ^{wa) by the following criterion. 

Lemma 2.1. We keep the notations as above. Define /^^ : y — ?> R &y 
V — wlp. Let h be a regular point in Ha and v E V such that 

{v,h — h') = for all h' E Ha and h — ev E A for sufficient small e > 0. 

Set DJ^ih) = hmt^o . If e{wA') = i{swAs) = iiwA) + 2, 

then Dyfyj{h) > 0. 

Proof. It is easy to see that Sj{A',wA') - S^{A,wA) c {H,wH}. By 
our assumption, '^S^{A', wA') — '^S^{A, wA) + 2. Hence 

S){A', wA') = Sj{A, wA) U {H, wH} 

and H ^ wH. In particular, h ^ w{h) since h and w{h) are regular 
points of H and wH respectively. 
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Moreover, L{h, w{h)) — {h, w{h)} consists of three connected compo- 
nents: L_ = {h+t{w{h)-h)] t < 0}, Lo = {h+t{w{h)-h)] < t < 1} 
andL+ = {h+t{w{h)-h); t > 1}. l^ote that S^{A,wA)r\{H,wH} = 0, 
A (1 Lq and wA fl Lq are nonempty. Since v is perpendicular to H 
and h — v,w{h) lie in the same connected component of V — H, we 
have {v,h — w{h)) > 0. Similarly {w{v) — w{0),w{h) — h) > 0. 
Now w{h + tv) = w{h) + t{w{v) — ty(0)) and w{h + tv) — tv — h — 
{w{h) — h) + t{w{v) — w{0) — v). Hence 

^vUih) = 2{w{h) - h, w{v) - w{0) - v) 

= 2{w{h) - h, w{v) - w{0)) + 2{h - w{h),v) > 0. 

□ 

2.2. Let gradfu, denote the gradient of the function on V, that is, 
for any other vector field X on V, we have Xf^, = (X, grad/^). Here 
we naturally identify V with the tangent space of any point in V. 

We'll describe where the gradient vanishes. To do this, we introduce 
an affine subspace V^- 

Notice that is a finite subgroup of W. For any w G W, there 
exists n e N such that w'" E W. Hence there exists m e N such that 
yjmn _ Jqj, some A G Q. Set = X/mn G V and call it the Newton 
point ofw. Then it is easy to see that doesn't depend on the choice 
of m and n. We set 

Vu,^ {v e V; w{v) + Uy^}. 

Lemma 2.2. Let w G W. Then Vyj dV is a nonempty affine subspace 
such that Vyj — wVyj — Vu, + y-w- 

Proof. Since w is an affine transformation, for any p 7^ g G Ki, the 
affine line L(p, q) is also contained in Va,. Thus Vyj is an affine subspace 
of 

Now we prove that Vy, is nonempty. Assume = t"*^* for some 
n > 0. Let q eV . Set p = ^ 'l27=o '"^(?)- Then iZ;(p) — p = — 
p) = Vyj- In particular, 7^ 0. 

For any x G "V^, — w^~^{x)\\ — \\w{x) — x\\ — \\vw\\ and 

w^ix^ — X = nuyj. Hence w'^i^x) — w'^~^{x) + Vy, for all k & 'Z. In 
particular, w{x) — x + Uy, & Vy,. □ 

Lemma 2.3. Let v &V. Then gradfy,{v) — if and only if v & Vy,. 

Proof. Let p G Vy,. Set Tp : V ^ V hj v ^ v + p. Define Wp = 
owoTp and Vy,^ = T'^Vy, ^ {v e V; Wp{v) + i^y,}. Then 
Vy,p C y is a hnear subspace. Let — {v e V; {v, Vy,^) — 0} be its 
orthogonal complement. 
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Then Wp{x + y) = Wp{x) + Wp{y) —Wp{0) = x + Wp{y) for any x G Vyj^, 
and y G Since Wp is an isometry on V, we have that 

+ = + = \ \wpix + y) - Wp(0)||^ 

= I kl I' + I l^^pd/) - ^;p(0) IP + 2(x, - Wp{0)). 

In particular, {x,Wp{y) — Wp{0)) = for all x G and y G . 
Hence ^^(i/) - *p(0) G Vj; for all y G Let M : V;^ ^ be the 
linear transformation defined by y i-> Wp(y) — Wp{0) — y. By definition, 
kerM C V^,^ ("l Kit = ^^"^ ^ Hence M is invertible. 

For x G Kip and y G ^4^' 

/«).(^ + y) = \ Ki^ + y)-{x + y)\\'= \\M{y) 1 12 + I \wp{0) \\' 
= {y,'MM{y)) + \\u^\\^, 

where *M is the transpose of M with respect to the inner product (, ) 
on V. Thus gr&dfu,p{x + y) = 2^MM{y) G V . Hence it vanishes exactly 
on Vy,^. 

Notice that fy,^ — fw oTp and Tp is an isometry. We have that 
gia.d fwiv) = gradfyjpiv — p) for any v & V. Hence grad/u) vanishes 
exactly on l^. □ 

Corollary 2.4. Let Cw ■.VxM.^V denote the integral curve of the 
vector field gradfu, with Cw{v, 0) = v for all v E V . Define Lira : V 
Vyj by V t-^ limt_j,_oo C^(f , t) G Vu,. Then Lira : V ^ is a trivial 
vector bundle over Vw. 

Proof. We keep notations in the proof of the above lemma. The in- 
tegral curve of grad/^jj, can be written explicitly as C^p(x -\- y,t) — 
x + exp(2t*MM)(y) for any x G V^,^ and y G . Hence the integral 
curve Cyj{t,v) of grad/u) is given by Cyj{x + y.,t) = a; + exp(2t*MM)(y) 
for X E Vw and y G V^^. Since ^MM is self adjoint with positive 
eigenvalues, limt_>.„oo exp(2t* MM) = 0. Hence Lim(a; + y) = x for any 
X GVyj and y G V^^. Thus Lim is a trivial vector bundle over Vu,. □ 

Proposition 2.5. Let w E W and A be an alcove. Then there exists 
an alcove A' such that A' contains a regular point of Vyj and — ^ w^' . 

Proof. Let V^^ C Va, be the complement of the set of regular points of 
Vw. By the above corollary, Lim~^(Vj'^) is a countable union of sub- 
manifolds of V of codimension at least 1. Let be the complement 
of all alcoves and faces in V, that is, the skeleton of V of codimension 
^ 2. Then C^,(K^^,]R) C V is a countable union of images, under 
smooth maps, of manifolds of dimension at most dimy — 1. Set 

Then is dense in V in the sense of Lebesgue measure. 
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Choose y E An Dyj and set x = Lim(|/) G Vu,. Then a; is a regular 
point of Vu,. There exists T > such that x e -B if Cu,{y, -T) e B for 
any alcove B. 

Now wc define Aj, Hi, hi, ti as follows. 

Set Aq = A. Suppose Ai is defined, then we set = sup{t < 
T;Cu,{y, —t) G Ai}. If tj = Ti, the procedure stops. Otherwise, set 
hi — Cw{y, —ti). By the definition of hi is contained in a unique 
face of Ai, which we denote by Hi. Let Ai^i ^ Ai be the unique alcove 
such that Hi is a common face of Ai and ^i+i. Then Cy,{y, —ti — e) G 
Aj+i for sufficiently small e > 0. 

Since {Cy,{y,—t);Q ^ t ^ T} is compact, it intersects with only 
finitely many alcove closures. Note also that alcoves appear in the 
above list are distinct with each other. Thus the above procedure 
stops after finitely many steps. We obtain a finite sequence of alcoves 
A = Aq,Ai,--- , Ar = A' in this way. Then x e A' for C^(?/, -T) G A'. 

Let Vi E V such that (f hi — h) = for h E Hi and hi — eVi G Ai 
for sufficiently small e > 0. Since Cyj{y, —ti — e') G for sufficiently 
small e' > 0, Dv,fw{hi) = {vi, (grad/^)(/ii)) ^ 0. Hence by Lemma 2.1, 
^iwAi+i) ^ ^{yJAi) and wa, -> w^i+i- 

Therefore — > wa' and A' contains a regular point x oiVyj. □ 

2.3. As a consequence, there exists a minimal length element in the 
conjugacy class of w which is of the form wa for some alcove A with 
T^jH^ 7^ 0. However, not every minimal length element is of this form. 

Now we give an example. 

Let W be the affine group of type A2 with a set of simple refiec- 
tions {si = Sai,S2 — Sa2,so — t'^^'^'^'^ S1S2S1} , whcrc ai,a2 are the 
two distinct simple positive roots. The corresponding fundamental 
cowcight is denoted by 6^1,1^2 respectively. Let S G Autl^ such that 
6 : si S2,S2 ^ Si,So Sq. Let w = t2ai+2a25 ^ud A = r^siSaA. 
Then i{w) — £{wa) = 8 and wa is of minimal length inW • w. Note 
that Va, — {v E V; {v, ai — a2) — 0}. The vertices (extremal points) 
of A are ui, ui — U2 and 2ui — uj2 which all lie in the same connected 
component oiV — Va,. Hence VwC^ A = 0. 

2.4. Now we recall the "partial conjugation action" introduced in [11]. 
For J C S, we denote by Wj the standard parabolic subgroup of W 

generated by J and by "^W the set of minimal coset representatives in 
Wj\W. 

For w E •'W, set 

I{J, w) = max{X C J; w{K) = K}. 

The following result is proved in [11, Section 2 & 3]. See also [12, 
Theorem 2.1]. 

Theorem 2.6. Let J <Z S such that Wj is finite. We consider the 
(partial) conjugation action ofWj on W. Let be an orbit. Then 
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(1) There exists w G "^W , such that for any w' G 0, there exists 
X G Wji^j^yj) such that w' — >■ xw. 

(2) If 'w',w" G Oinin; thcU w' ~ w" . 

2.5. We'll show that wa' appeared in Prop 2.5 is of the form xy for 
some y G "^W and x G To do this, we introduce some more 

notations. 

Let K G V he a convex subset. Let S)k = {H & S);K G H} and 
Wk C W he the subgroup generated by sh {H G S^k)- For any two 
alcoves A and A', define S^k{A, A') = SjIa, A') nSjx- 

Let A he an alcove. We set Wk,a = x'^WkXa- If A contains a 
regular point v of then Wk,a = Wi(k,a) is the subgroup of W 
generated by simple reflections I{K, A) = {sh G S"; v G xH}. 

Lemma 2.7. Let w & W and K G Vu, be an affine subspace with 
w{K) = K. Let A be an alcove such that A and wA are in the same 
connected component of V — UHesjK^- Assume furthermore that A 
contains an element v E K such that for each H & S^, v,w{v) G H 
implies that K G H. Then 

i{wA) = ^Sj{A,wA) = {u^,2p). 

Here p is the half sum of the positive roots in $ and Vy, is the unique 
dominant element in the W^-orhit ofu^. 

Proof. By our assumption, Sj{A,wA) G — Sjk- Moreover, for any 
H G S^{A,wA), the intersection of H with the closed interval 
is nonempty. 

If u^i! — 0) then w{v) = v. For any H G S^{A,wA), we have v E H, 
hence H G S^k- That is a contradiction. Hence S^{A,wA) — and 
Kwa) = {i^w. 2p) = 0. 

Now we assume Vy, ^ 0. Set Vi = w^v) = v + iv^ G X for i G Z. 
Then all the Vi span an affine line L. We prove that 

(a) \ii < j, then S^{w'-^A,w'A) n S:{w^-^A,w^ A) = 0. 

LetiJ G Sj{0-^A,w')nS){w^-^A,w^A). Then i/nL = Hn[vi-i,Vi]n 
[vj_i, Vj] 7^ 0. Thus i = J - 1 and G H. Hence H G S){w'-'^A, w^A). 
Therefore w^A and w^A are in the same connected component of V—H, 
that is, H ^ Sj{w^-^A,w^A). 

(a) is proved. 
Now we prove that 

(b) For i < j, S^{w'A,w^) = [ji^.^^Sj{w''-^A,w''A). 

liH ^ \Jk=i+iS^{w^~'^A, w^A), then wM, tD^+M, • • • , A are all in 
the same connected component oiV — H. Thus H ^ w-'). 

Let H G S^{w'^~^A^w'^ A) for some i < r < j. Then H (1 L = 
Hn [vr-i,Vr] = {e}. If e ^ {vi.Vj}, then H G S^{w'A,w^ A). If e = Vj, 
then H G S){w^~^A,w^A) and Vj^i and Vi are in the same connected 
component of F — if. Hence w^A and w^~^A are in the same connected 
component oiV — H, while w^~^A and w^A are in different connected 
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components oiV — H. Hence H G S){w^A, w^A). If e = Vi, by a similar 
argument we have that H e S){w'^A, w^A). 

Let n e Z such that ty" = i"*"*. Then by (a) and (b), we have that 

nmA,wA) ^Y.^Sj{w\A),w'+\A)) = mAw'^A) = ^S^iA^^^A). 

i=0 

Hence i{'WA) = {i^wi'^p)- D 

Proposition 2.8. Let w E W and K G be an affine subspace 
with w{K) = K . Let A be an alcove such that A contains a regular 
point V of K. Then wa = uwk,a for some u G Wi{k,a) (ind wk,a G 
I{K,A)^,I{K,A) ^-^j^ ^(^^ ^ ^S)k{A,wA), wk,aI{K,A) = I{K,A) and 
^{wk,a) = {Vu„'2p). 

Proof. We may assume that A is the fundamental alcove A by replacing 
w by Wa- We simply write / for I{K, A). 

If z/^, = 0, then w{v) = f G A fl wA. If if G is a hyperplane 
separating A and wA, then v E H. Since v is regular in K, K G H. 
Thus H G S^K and sh G Wj. Thus there exists u G Wi such that 
u'^wA — A. In this case, wka — u~^w is a length-zero element in W 
and w — uwk,a- 

Now we assume that Uyj ^ 0. We have that w = u'w'u" for some 
u',u" G Wi and w' G ^W^ . Since w{K) = K, then w{S)k) = and 
wWiw-^ = Wi. Hence w'Wi{w')-^ = Wj and w'{I) = 7. 

Let C be the connected component of V — UneioK-^ ^^^^ contains A. 
We have that w'{A) C C. Otherwise, there exists H G S)k separating 
A and w'{A). Hence i{sHw') < £{w'). This contradicts our assumption 
that w' G ^W. Hence e{u) = ^Sjk{^,wA) and Sj{A,w'{A)) n Sjk = 0- 

Since Wi is a finite group and the conjugation by w is a group au- 
tomorphism on Wk, there exists n > such that 

Hence (w')" = and there exists m > such that mnuu, G Q and 

Note that t' and w(f ) = w'{v) = f + z/^, are regular points in K. 
Apply Lemma 2.7, we have £{w') = {uyji, 2p) = {i/yj, 2p). □ 

Corollary 2.9. Let w E W be of minimal length in its conjugacy class. 

Then w is of finite order if and only if w E Wj x (6) for some proper 
subset J of S and 5 G O with d{J) = J such that the corresponding 
parabolic subgroup Wj is finite. 

Proof. The "if" part is clear. 

Now assume that w is of finite order. Let K — Vu,. By Proposition 
2.5 and 2.8, there exists an alcove A such that w ~ wa and wa = uwk,a 
for some u G W^k,a) and wk,a e ^(^'"^^W with wk,aI{K, A) = I{K, A) 
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and (i{wK,A) = {i^w, 2p). Since w is of finite order, i/^ = and £{wk,a) = 
0. So wk,a e ^■ 

By definition, I{K, A) is a subset of S such that Wi(^k,a) is finite. We 
have that wa G and w ~ w^- Hence w e ^/(ft:^^)^^,^- 

'□ 



Now we may prove the main result of this section, generahzing §0.1 
(1) and (2) to affine Weyl groups. 

Theorem 2.10. Let be a W-conjugacy class in W and Omin be the 

set of minimal length elements in 0. Then 

(1) For each element w' e 0, there exists w" e Omin such that w' 
w". 

(2) Let w', w" e Omin; thcn w' ~ w" . 

Proof. (1) We fix an element w of 0. Set K — Va,. Then any element in 
is of the form wa' for some alcove A'. By Proposition 2.5, wa' — > wa 
for some alcove A such that A contains a regular point of K. 

If C is a connected component of V — UnesjK^' then w{C) is also a 
connected component of V" — U^f^j^^if. We denote by i{C) the number 
of hyperplanes in S^k that separate C and w{C). By definition, if C is 
the connected component that contains A, then i{C) — '^SjKiA,wA). 
Now by Proposition 2.8, (.{wa) = ^(C) + {uu,,2p). 

Let Co be a connected component of — Uh^s^k^ such that £(Co) is 
minimal among all the connected components oiV — Uhgsjk-^- Then 
iiwA') ^ ^{wa) ^ ^(Co) + {i>w: 2p). In particular, let Aq be the alcove 
in Cq such that Aq = uA for some u e Wk, then contains a regular 
point of K and Waq G Omin- 

We have that waq = u'wa{u')~^ for some u' G 1Vx,a and waq is a 
minimal length element in 0' = {xwax~^;x G C 0. Hence by 

Theorem 2.6, there exists w" G Omm such that wa' — >■ — >■ 'U'" ~ "WAq- 
Since iDao G Omin, w" G Omin- Part (1) is proved. 

(2) Let w' G Omin- We have showed that there exists an alcove 
Aq C Co such that Aq contains a regular point of K and w' ~ ■jDa^- 
Now it suffices to prove that wao ~ 'W^a^- 

Let be the set of all alcoves in Cq whose closures contain regular 
points of K. Then U^eyicy^ ^ K. Hence there exists a finite sequence 
of alcoves A = Aq, ■ ■ ■ , Ar = Aq e Acq such that Ai n A+i n 7^ 
for all ^ i < r. We set Ki ^ Ai D Ai+i n Then there exists 
Ui G such that Aj+i = UiAi. Hence WAi+i — '^i'^A^{u'^~^ for some 
"U^ G WK,,Ai- Notice that i^Ai+i and iZ;^^ are minimal length elements in 
{xuiAiX^^; X G WKi,Ai}- Thus by Theorem 2.6, WAi+i ~ ^Aj- Therefore 
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As a consequence, we have a similar result for any conjugacy class 
of W, which is a union of VF-conjugacy classes. 

Corollary 2.11. Let be a conjugacy class ofW and Omin be the set 
of minimal length elements in 0. Then 

(1) For each element w' e 0, there exists w" e Omin such that w' — >■ 
w". 

(2) Let w', w" G 

3. Straight conjugacy class 

3.1. Following [19], we call an element w E W a. straight element ii for 
any m G N, i{wS{w) ■ ■ ■ d"^^^{w)) = mi{w). We call a conjugacy class 
straight if it contains some straight element. It is easy to see that w is 
straight if and only if i{w) = (z/^,2p) (see [12]). 

By definition, any basic element of W is straight. Also if A is dom- 
inant, then t^ is also straight. In Proposition 3.1, we'll give some 
nontrivial example of straight elements. 

3.2. We follow [26, 7.3]. Let d E Q. For each 5-orbit in S, we pick a 
simple reflection. Let g be the product of these simple reflections (in 
any order) and put c = {g,6) eW >i {6). We caU c a twisted Coxeter 
element of W. The following result will be used in [16] in the study of 
basic locus of Shimura varieties. 

Proposition 3.1. Let c he a twisted Coxeter element ofW. Then c is 
a straight element. 

Remark. The case where 5 — 1 (for any Coxeter group of infinite order) 
was first obtained by Speyer in [25] . Our method here is different from 
loc.cit. 

Proof. Assume that c G W5 for 5 G f^. By Proposition 2.5 and 2.8, 
c ^ ux for some I G S with Wj finite, u G Wj, and a straight element 
x with x{I) = I. It is easy to see that ux is also a twisted Coxeter 
element and c ~ ux. In particular, x — wS for some w G Ws-i. For 
any s G /, wS{s)w~^ G /. Hence S{s) G / and commutes with w. So 
(5(/) = / and 6{S — L) = S — I . Since ux is a twisted Coxeter clement 
of W, X = wd is a twisted Coxeter element of Ws-i x (5). On the 
other hand, w commutes with any element in I. Thus / is a union of 
connected components of the Dynkin diagram of S. Hence 7 = since 
Wj is finite. So u — 1 and c ~ x is also a straight element. □ 

3.3. We'll give some algebraic and geometric criteria for straight con- 
jugacy classes. In order to do this, we first make a short digression and 
discuss another description of W. 

Let G be a connected complex reductive algebraic group and T <Z G 
be a maximal torus of G. Let Wq be the finite Weyl group of G and 
Sq the set of simple roots. We denote by Q (resp. P) the coroots 
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lattice (resp. coweight lattice) of T in G. Then Wq = Q >i Wq is 
an affine Weyl group in 1.3. Set Wq — P y\ Wq. For the group Q' 
of diagram automorphisms of So that induces an action on G, we set 
WG,n' = l^G X Then W^n' = Wg ^ for some il C Aut(l^G, S) 
with Q{S) = S. It is easy to check that for any affine Weyl group W, 
W X Aut(iy, S) = Wen', here G is the corresponding semisimple group 
of adjoint type and is the group of diagram automorphisms on Sq. 
For any J C Sq, set 9,j ^ {5 e Q'; 5{J) = J} and 

Wj = {p>i Wj) X n'j. 

We call an element in Wj basic if it is of length with respect to the 
length function on Wj. 

In the rest of this section, we assume that W = Wq and W = W^a' 
unless otherwise stated. 

Proposition 3.2. Let be a Wc-conjugacy class of W. Then the 
following conditions are equivalent: 

(1) is straight; 

(2) For some (or equivalently, any) w & 0, Vu, ^ H for any H £ ^; 

(3) contains a basic element ofWj for some J C 5*0. 

In this case, there exists a basic element x in Wj^ and y e Wq° 
such that = and yxy^^ G 0mm- Here uq = z/^ for some (or 
equivalently, any) w & and Jo — {i & Sq; {uq, ai) — 0}. 

Proof. (1) (2). By Proposition 2.5 and Proposition 2.8, there is an 
alcove A such that A contains a regular point of Vw and wa £ Omin- 
Moreover 1{wa) = 2p) + ^S)vAA,wA). 

If Sjv^ = 0, then wA) = 0. Hence £{wa) = {i'w, 2p) and w is 

a straight element. 

If is straight, then tji3va(74, wA) = 0, that is, w fixes the connected 
component C oi V — Uh€S^v H containing A. Choose v E C and set 
y — ^ Ylk=o '^^{'^), where n e N with = i"''*. Since C is convex, we 
have y G C n which forces S)v^ to be empty. 

(3) ^ (2). Denote by $,/ C $ the set of roots spanned by ctj for 
i G J. Assume w = t^w6' G is a basic element in Wj. Then it is a 
straight element in Wj. By condition (2) for Wj, V^, ^ H^^k for any 
a e^j and k e Z. 

Let fi eV with {fi, «j) = < ^' ^ ^ Since 5'{J) = J, then 

II, if i G Do — 

S'{fj,) = ji. Hence w6'{fi) = jj, and ]RyU+\4, = Vnj. Therefore a) = M 
for any a G $ - <I>j. Thus Vyj ^ H^^k e ^ with a G $ - $j and /c G Z. 

(1) =^ (3). By Proposition 2.8 and Condition (2) there exists w G 
Omin such that A contains a regular point e oiV^- Let y G Wq° with 
^0 = y~^{^w)- Set X = y~^wy. Then 1/-^ = i/q is dominant. 
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Assume that x = t^w6' e with % G P, w G PVo and 6' e fl'. Let 
neN with = . Then 

Thus uq — wS'Iuq) is the unique dominant element in Wq-S^uq). Hence 
S'{uo) — uq and wvq — vq. Therefore w e l^j^ and 5' (Jo) = Jo- Hence 

X e Wj„. 

Let C be the connected component ofV — UkUa£<!>jHa^k that contains 
A. Since y G Wq° , for any a G G and < {y~^{e),a) = 

{e,y{a)) < 1. Hence y'^^e) G C. Moreover, 

xy~'^ie) = y'^w{e) = y-\e + z/^,) = y'^{e) + uq. 

Since {uq, a) = for aU a G $j, we have 2/~^(e) and y~^{e)+i'o are con- 
tained in the same connected component of y — Ufc U^e^j -f^a,fc- Hence 
C 3 y~^{e) and .x'(C) 9 xy^^{e) are the same connected component of 
V — Uk ^ae'S'j Ha,k- Thus there is no hyperplane of the form Ha^k with 
q; G $j that separates C from x{C). So x is a basic element in Wj. □ 

3.4. The next task of this section is to give a parametrization of 
straight conjugacy classes. Such parametrization coincides with the 
set of a-conjugacy classes of p-adic groups [13]. 
Let P+ be the set of dominant coweights of G and 

P+ = {A G P (8)z Q; (A, a)^0 for all a G $+} C V. 

Then we may identify Pq with (P i^z Q)/Wo. For any A G P ®z Q, 
we denote by A the unique element in Pq that lies in the Wo-orbit of 
A. The group Q,' acts naturally on and on Wo/Wq = P/Q- Let 
6' E Q'. The map x i-> {x5'~^Wg, i>x) induces a natural map 

fs' : Wg5' ^ {P/Q)s' X P+. 

Here WaS' G is a right Wc-coset containing S' and {P/Q)s' is 

the (5'-coinvariants of P/Q. We denote the image by B{Wg, 5'). 

Theorem 3.3. The map fs' induces a bijection between the straight 
Wa-conjugacy classes ofWaS' and B{Wa,5'). 

Proof. We first show that 

(a) The map fs' is constant on each Wc-conjugacy class. 

Let w = t^wS' G W and u = t^u G Wq, where x, A G P and 
w,ue Wq. Then uwu-^ = t^+nx-(umS'u-Hs')-^)S'X(^^^^>^>y Notice that 
for any x e Wq and ^ e P, x^- ^ e Q. Hence t^+^x-{uw5'u-H5')-')S'x g 
^A+x-5'(A)|^^ and 

uwu-^ G t^+^-^'^^^WG(uw5'u'{S')-')6' = t^+'^-^'^^^S'Wo. 

Hence the images of uwu~^ and w in {P/Q)s' are the same. Assume 
that n G N and = T''*. Then (uwu-^)'' = ut'^'-^u-^ = ^x^unv^^-x ^ 
i"""*. Therefore i^stSw-i = u{vii,) and Pstss-i = ^w- 
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(a) is proved. 

Moreover, t""^ = wf^'^w-'^ = tH'^nS'{u^)^-x ^ iwnS'{,v^)_ r^^^^ ^ 
w5'{vii,). Hence 

(b) 1^^ = for all w G Wq^' . 

By Proposition 2.5 and 2.8, for any w G W ^ w — )■ uwj for some I G S 
with 14^7 finite, m G Wi, and a straight element wj with ^7(1) = /. By 
the proof of [12, Proposition 2.2], fs'{w) — fs'iuwi) = fs'iwi). So fs' 
is surjective. 

Now we prove that fs' is injective. 

Let w,w' G WgS' with fs'iw) = fs'iw'). Assume w = t^w5' and 
w' — t'^ w'S' for some A, A' G X, w, w' G Wq- Then after conjugating 
by a suitable element of Wq, we can assume further that wWg — w'Wa- 

Let J = {i e So; (z/^, a^) = 0}. By (b), z/^ = S'{uyj). Then S'{J) = J. 
By Proposition 3.2, after conjugation by some elements in Wq, we may 
assume that w,w' & Wj and v = u^, = Vij,/ G Pq . 

Let = {t" G P ®z M; (v, a^) = for all a G $}, where ( , ) is a 
(^'-invariant inner product on P 02 IR- Let J' — Sq — J and Qj, Qj' be 
the sublattices of Q spanned by simple roots of J and J' respectively. 
Then 5'{N) = N and 

P (g)z R = Qj 02 K e Qj/ (g)z R © N. 

We may write A and A' as A = a j + a j/ + c and A' = a'j + a j, + c' with 
aj, a'j G Qj ®z R, otj', a'j' G Qj' ®z R and c, c' G A". Since A — A' G Q, 
aj — a'j G Qj, ajt — a'j, G Qji and c = c'. 

Choose n G N such that (w^')'' = {w'5'Y = 1. Then 

n— 1 ^ n— 1 

^ = - EM')'(A) G - + ®z Q + AT. 

k=0 k=0 

Similarly, 

n— 1 

i^e- y2(5')''(a'j,) + Qj (g)z Q + AT. 

k=0 

Hence 

n-l 
fe=0 

Since oj/ — a'j, G Qj/, then aji — a'j, = 9 — S'{d) for some 9 G Qj'. 
Let w" = t^w't~^. By Condition (2) of Theorem 3.2, w' and w" are 
conjugate to a basic elements in Wj by elements in Qj x Wj. Moreover, 
A G X'+9-6'{9)+Qj and (gjxiyj)w = (gjxW^j)w" G {Qjy^Wj)\Wj. 
Thus w and w" are conjugate to the same basic element of Wj by an 
element in Qj xi Wj and w and w' are in the same Wc-conjugacy 
class. □ 
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3.5. Let T e r2. Conjugation by r gives a permutation on the set of 
affine simple reflections S oi W. We call that r is superbasic if each 
orbit is a union of connected components of the Dynkin diagram of S. 

In this case, any two vertices in the same connected components of S 
have the same numbers of edges and thus 5* is a union of affine Dynkin 
diagrams of type A. Hence it is easy to see that r e Q is a superbasic 
element of W if and only if Vl^ = Vl^/"' x • • • x Wp , where Wj is an 
affine Weyl group of type and r gives an order nirrii permutation 

on Wp. 

3.6. Wc follow the notation in §3.4. Let 5' e fl'. Then any fiber of the 

map fs> '■ WqS' — 7- {P/Q)s' x is a union of pycr-conjugacy classes. 
We call a ly^-conjugacy class in WqS' superstraight if it is a fiber of 
fs'- By Theorem 3.3, any fiber contains a straight M/c-conjugacy class. 
Hence a superstraight conjugacy class is in particular straight. Now 
we give a description of superstraight Wc-conjugacy classes which is 
analogous to Proposition 3.2. 

Proposition 3.4. We keep notations in ^3.3. Let be a Wo-conjugacy 
class ofW. Then the following are equivalent: 

(1) is a superstraight. 

(2) For some (or, equivalently any) w G 0, fl \4, = for any 
H e Sj{uu,). Here H e = {Ha,k e Sj; {u^,a) = 0,keZ}. 

(3) There exists a superbasic element x in Wj^ and y e Wq° such 
that — vq and yxy~^ e Omin- 

Proof. We assume that C Wq^' for 6' e Vl' . 

(1) =^(3). By Proposition 3.2, there exists a basic element x in Wj^ 
and y e Wq° such that — ^0 s-nd yxy ^ E Omin- Assume that x 
is not superbasic in Wj^. Then there exists an x-orbit O such that 
C n O C. C for each connected component C of the Dynkin diagram 

Note that C n O C C is the Dynkin diagram of a finite Weyl group. 
Hence Wq is a finite product of Weyl groups corresponding to CDO and 
hence is finite. By the proof of [12, Proposition 2.2], fs'{wx) = fs'{x) 
for all w G Wq- In particular, SjX and x are in the same fiber of fs' for 
any j G O. 

However, i{sjx) = £{x) + 1 mod 2. Thus sjx and x are not in the 
same conjugacy class. So is not superstraight. 

(2) ^(1). Let 0' be a W^c-conjugacy class such that 0' and are 
in the same fiber of /y. By Proposition 2.5 and Proposition 2.8, 0' 
contains an element of the form ux, where x is straight, fs'{ux) = fs'{x) 
and u G Wy^^- By Theorem 3.3, x E 0. By the proof of [12, Proposition 
2.2] , Uy^x — ^x- 
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Let V G Vux- By Lemma 2.2, ux{v) = v + Uux = v + Vx ^ Vux- Since 
u e Wv„^, x{v) = u~^ux{v) — ux{v) ~ V + Ux and v e Vx- Thus 

Let = iJa.fe e i3y„^- Then for any v E Vux, {v,a) = k. In 
particular {v + u^, a) = {v, a) + {ux, ot) = k and (i^a;, a) = 0. However, 
by our assumption HCiVx — $. Thus i?nT4-E = and S^Vux ~ ^- Hence 
Wv^, = {1} and w = 1. So 0' = 0. 

(3)^(2). Let C be the unique connected component of V—UH£Sj(uo)H 
containing A. We call H G SjIuq) a wall of C if if fl (7 spans H. Let 
S3{C) be the set of all walls of C. Since x is superbasic, xC = C and x 
acts transitively on S^{C). Since C is convex, V^a; fl C 7^ 0. 

Suppose that K n if' 7^ for some H' E S^{vo). Let p G 14 n H' 
and q E Vx Pi C. Then the afiine line C 14 intersects with 

dC C Uh£Sj{c)H. Let f G L(p, g) n dC. Then v E Hq for some 
//o e Thus x'^iv) ^ v + mvQ E x'^{Hq) for m G Z. Notice 

that Ri/Q + ii = ii for ii G ^{vq)- Thus f; G x"'(//o) for all m G Z. 
As X acts transitively on S){C), we have v E r\He<o{C)H. However, 
r\HeS){C)H = 0. That is a contradiction. □ 

3.7. In the rest of this section, we'll show that any two straight ele- 
ments in the same conjugacy class are conjugate by cyclic shift, which 
is analogous to §0.1 (3) for an elliptic conjugacy class of a finite Coxeter 
group. 

In order to do this, we use the following length formula. The proof 
is similar to [15, Proposition 2.3] and is omitted here. 

Proposition 3.5. Let w E W and K G V^, be an affine subspace 

with w{K) = K . Let A and A' be two alcoves in the same connected 
component of V — UnesbK^ ■ Assume that Ar\ A' r\ K spans a codi- 
mension 1 subspace of K of the form Hq n K for some Hq E Sj and 
w{Ho nK)y^HonK. Then 

e{wA) = i{wA') = {'yu„2p) + ^S^KiA,wA). 

3.8. Let C V be an affine subspace. We call an affine subspace of K 
of the form H HK with H E Sj — Sjk a K-hyperplane and a connected 
component oi K — UH^s^-siK^H fl i^) a K -alcove. 

Let Ak be a i^- alcove and H E — Sjk- If the set of inner points 
Hai^ = (if n Axf C HhAk spans HnK, then we call HnK a wall 
of Ak and Haj^ a face of A^- 

Lemma 3.6. Let K dV be an affine subspace. Let Ak be a K-alcove 
and C be a connected component ofV — Une^i^H. Then there exists a 
unique alcove A in C such that Ak C A. Moreover, Ak — Ar[K. 

Proof. Choose e G Ak- Then e is a regular point of K. Hence there is 
a unique alcove A in C such that e E A. We show that 
(a) Ak C a. 



18 



XUHUA HE AND SIAN NIE 



Let e' e Ak and A' be the unique alcove in C with e' e A'. Since 
e, e' e ^lif and ^4^: is convex, we see e and e' are in the same connected 
component of V — H for any H & S) — S^k- Hence A and A' are in 
the same connected component of K — UHef^-sjn-^- Since A and A' are 
in the same connected component C of V — Uh^s^k^-i they are in the 
same connected component olV — VJnesjH. Hence A — A'. 

(a) is proved. 

For H E Sj,\et Ch be the connected component of V — H that con- 
tains A. For H e S)—S)k, let CnnK be the connected component of f^ — 

CnnK, if H e - S^K 



HnK that contains Ak- Then Ch^^K 
Note that 



^ = nijgjjCif, Ak — ^Hef)-s)K^HnK- 



Then 

□ 

Lemma 3.7. Le^ C V 6e an affine subspace. Let A and A' be two 
distinct alcoves in the same connected component CofV — UnesjjiH 
and A, A' contain regular points of K . Then there is a sequence of 
alcoves A = Ao,Ai, ■ ■ ■ A.^. = A' in C such that Ai contains a regular 
point of K and Ai^i nAiHK spans a codimension one affine subspace 
of K for 1 ^ i ^ r. 

Proof. Let Ak (resp. A'j^) be the unique A'-alcove contained in A 
(resp. A'). Since A A' G C, we see that Ak 7^ A'^^. Then there is 
a sequence of X-alcoves Ak — A^, A]^, • • • , = A'j^ such that A^j^^ 
and A^j^ have a common face for any i. By Lemma 3.6, there is a unique 
alcove Ai in C such that = AiCi K for each i. It is clear that the 
sequence Aq. Ai, - ■ ■ ,Ar meets our requirement. □ 

Lemma 3.8. Let w G W . Let K dVw be an affine subspace such that 
wK — K. Let A and A' be two alcoves such that Ac^ A' contains a 
regular point of K and wa-, wa' are straight elements. Then wa = wa'- 

Proof. We may assume that A is the fundamental alcove A by replacing 
w by Wa- We simply write / for I{K, A). By Proposition 2.8, w e ^W^ 
and wl — I. Since A' n A contains a regular point of K, xa' £ Wj. 
Thus 

wa' — x^}wxa' = {x^}ujxa'W~^)uj 

and x^}wxa'VJ~^ G W[. Therefore i{wA') = ^{w) + 1{x'J^wxa'W~^). 
Since = ^(w), we have xJ^wxa'W'^ = 1 and wa' — w. □ 

Theorem 3.9. Let he a straight W-conjugacy class ofW. Then for 
any w, w' e Omin; w ~ w'. 
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Proof. Let u G and K = V^. Then by Proposition 2.5 and Proposi- 
tion 2.8, we may assume that w — ua and w' — ua'^ where A and A' 
are two alcoves whose closures contain regular points of K. Let C be 
the connected component oiV — UnesjK^ that contains A and A" be 
the unique alcove in C such that A' n A" contains a regular point of 
K. By Proposition 2.8, we have ua" £ Omin- By Lemma 3.8, we have 
that ua' — ua" ■ 

It remains to show that Ua ~ ua"- Assume A ^ A". By Lemma 3.7, 
there is a scqTicncc of alcoves A = Aq, Ai, ■■■ Ar = A" in C such that Ai 
contains a regular point of K and y4j_i n A^n K spans a codimension 
one affine subspace Pi of X for i = 1,2, • • • ,r. By Proposition 2.8, 
for any i. 

If uPi = Pi, by Lemma 3.8, we have that UAi^i = UAi- If u{Pi) ^ Pi, 
then there is a sequence of alcoves Ai_i = Bq, Bi, Bg = Ai in C 
such that Bk_i and B^ share a common face and B^-i nB^n K spans 
Pi for k — 1, • ■ ■ ,s. By Proposition 3.5, we have that i{uBk_i) — K'^Bk) 
and ubi^_^ ~ ub^. ior k — 1, ■ ■ ■ ,s. So UAi^i ~ ua^- Hence ua ~ ua"- 

□ 

4. Centralizer in W 

4.1. Let (1^, yS") be a Coxeter group and Q be a group with a group 
homomorphism to Aut(W^, 5'). Let W — 1^ xi f2. Let w G 1^ be a 
minimal length element in its conjugacy class. Let Tyj be the set of 
sequences i = (si, • • • , s^) of S* such that 

w SiWSi • Sj. • • • SiWSi • • • Sr- 

We call such sequence a path form w to Sr ■■ ■ SiWSi ■ ■ ■ Sr- Denote by 
"Pw^w the set of all paths from w to itself. Let Wu, = {x E W; i{x~^wx) = 
i{w)} and Z{w) = {x & W;xw — wx}. 
There is a natural map 

which induces a natural map Tu,,w '■ — >■ Z{w). 

Wc call a 1^-conjugacy class ofW nice if for some (or equivalently, 

any) w G Omin, the map : CP^ — )■ Wu, is surjective. It is easy to see 
that is nice if and only if properties (1) and (2) below hold for 0: 

(1) For any w, w' G Omin, w ~ w'; 

(2) For any w G Omin, the map r^_^ : 7^^^ — )■ Z{w) is surjective. 
The definition of nice conjugacy classes is inspired by a conjecture of 

Lusztig [23, 1.2] that property (2) holds for elliptic conjugacy classes 
of a finite Weyl group. 

4.2. For finite Weyl groups, nice conjugacy classes play an important 
role in the study of Deligne-Lusztig varieties and representations of 
finite groups of Lie type. Property (1) is a key ingredient to prove that 
Deligne-Lusztig varieties corresponding to minimal length elements in a 
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nice conjugacy class are universally homeomorphic. Property (2) leads 
to nontrivial (quasi-) automorphisms on Deligne-Lusztig varieties and 
their cohomology groups. For more details, see [3] and [23]. 

Nice conjugacy classes for affinc Wcyl groups will also play an im- 
portant role in the study of afiine Deligne-Lusztig varieties. See [13]. 

4.3. The main goal of this section is to classify nice conjugacy classes 
for both finite and affine Weyl groups. 

We first consider finite Coxeter group. Let {Wq, Sq) be a finite Cox- 
eter group and Q' C Aut(iyo, <S'o). Set Wo = WoX Q'. Let z ^wa eWo 
with w G Wq and a G fl'. We denote by supp('u;) the support of w, 
i.e., the set of simple reflections appearing in a reduced expression of 
w. Set supp(;z) = U„gz(T"supp('u;). We call supp(2;) the support of z. 
It is a (T-stable subset of -S'o. 

We call a Wo-conjugacy class of Wq elliptic if supp('fZ;) = for any 
w & 0. An element in an elliptic conjugacy class is called an elliptic 
element. 

We have the following result. 

Theorem 4.1. Any elliptic conjugacy class in a finite Coxeter group 
is nice. 

4.4. In order to classify nice conjugacy classes for finite Coxeter group, 
we first recall the geometric interpretation of conjugacy classes and 
length function in [15]. 

Let V he a, finite dimensional vector space over M and Sjo be a finite 
set of hyperspaces of V through the origin such that sh{^o) = Sjo 
for all H & S^Q. Let Wq C GL{V) be the subgroup generated by 
sh for H e ioo- Let C(iOo) be the set of connected components oiV — 
Uife^gif. We call an element in €{S)o) a chamber. We fix a fundamental 
chamber Cq. For any two chambers C,C', we denote by Sjq{C,C') 
the set of hyperspaces in Sjo separating C from C. Let 5*0 = {sh G 
Wq; ]I\Sjo{Cq, shCq) = 1}. Then {Wq, Sq) is a finite Coxeter group. Let 
Wo — Wq XI fl' where fl' C GL{V) consists of automorphism preserving 
Sq. Then i{w) — ]^Sjo{Co,wCo) is the length function on Wq. 

It is known that Wq acts simply transitively on the set of chambers. 
For any chamber C, we denote by xq the unique clement in Wq with 
xc{Cq) = C. Here Cq is the fundamental chamber. Then any element 
in the Wo-conjugacy class of w is of the form wc — Xq^wxc for some 
chamber C. 

For any w G Wq., we denote by ^w{^o) the set of chambers C such 
that Wc is of minimal length in its PFo-conjugacy class. We denote by 
ysubreg ^j^^ ^£ p^j^^g y ^^^^^ jg contained in at most one H for 

H G i^o- By [15, Lemma 4.1], 

(a) A Wo-conjugacy class of Wq is nice if and only if (UAee^(i5o)^)'^ 
ysubreg conngg^gfj fop some (or equivalently, any) w & Q. 
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By [11, Lemma 7.2], a W^o-conjugacy class of Wq is elliptic if and 
only if for some (or equivalently, any) element w & 0, the fixed point 
set C V^°. Now we introduce the weakly elliptic conjugacy classes. 

Proposition 4.2. Let be a Wo-conjugacy class of Wq. Then the 
following conditions are equivalent: 

(1) For some w e Omin; supp(iZ;) is a union of some connected com- 
ponents of the Dynkin diagram of Sq andw commutes with any element 
in So — supp(w). 

(2) For any w E 0, supp(iZ;) is a union of some connected compo- 
nents of the Dynkin diagram of Sq and w commutes with any element 
in So — supp(w). 

(3) For some (or equivalently, any) element w E 0, shV'^ — for 
all H e Sjq. 

In this case, we call a weakly elliptic conjugacy class and any 
element in a weakly elliptic element. 

Proof (1)^(2). Assume that C Woa for a G Vl'. Assume that 
w e Omin and supp(w) = is a union of some connected components 
of the Dynkin diagram oi Sq, o-{s) — s for all s e So — Sq. Then 
supp(a;wa;~^) C Sq for any x G Wq- By our assumption, w is elliptic in 
^s'o >^ {'^)- Thus supp(a;-zl;a;~"'^) = 5*0 for any x G Wo- 

(2) =^(3). Assume that C Woc for some a & fl'. By assumption, 
there exists Sq C 5*0, which is a union of some connected components 
of the Dynkin diagram of 5*0 such that cr{s) = s for all s E Sq — Sq 
and supp(?Z') = for any w E 0. Then is elliptic in Ws'^ x (cr). 

Therefore = y^'^o''^'"^ for all ^Z; G 0. Hence shV^ = for all 
HeS)Q. 

(3) ^(1). If = {0} for some w e 0, then is elliptic and 
condition (2) is satisfied. Now we assume that ^ {0} for any 
w G 0. By [15, Proposition 2.2], there exists w G Omin such that Cq 
contains a regular point e of . Assume that w = wa for w G Wq 
and a E fl'. Then wa{e) = e is the unique dominant element in the 
Wo-orbit of e. Thus e = a{e) — w{e). 

Let J — {s E Sq] s{e) = e}. Then cr(J) = J and w E Wj. Since 
e is a regular element in V^, we have that C V^-^ . Thus w is an 
elliptic element in Wj x (ex) and supp(i/;) = J. 

Let seSq-J. Then siV^) = F^. Thus s(e) = e + (e, G V^, 
where a is the positive root corresponding to s. Since s ^ J, we have 
s(e) 7^ e and G V^. Hence ws — sw. The statement follows from 
the following Lemma 4.3. □ 

Lemma 4.3. Let w — wa with w E Wq and a E Q! . Let s E Sq — 
supp(i(;) . Then sw = ws if and only if s — a{s) commutes with each 
element o/supp(w). 
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Proof. Let J = supp(u') and J' = {s' e J;ss' = s's}. Write w as 
w = abc for a eWj', ce W^^j,) and h e ^'Wq^^'\ Then sh = ha{s). 
Since s ^ J and each element J — J' does not commute with s, we have 
that ha{s) = sb e ■^'■^'Wq. Therefore b E ■^'■^'Wq. Since b E ■^'Wq and 
b E Wj, we must have that 6 = 1. Hence s = (t{s) and o"(J') = J'. 
So J' = supp(u') = J. Now ss' = s's for aU s' E J. Hence for any 
n e Z and s' e J, s(7"(s') = ct"(ss') = (t"(s's) = (t"(s')s. Therefore s 
commutes with every element in supp(i(;) = U„gz(7"'(J). □ 

Now we classify nice conjugacy classes for Wq. 

Theorem 4.4. Let be a Wo-conjugacy class oJWq. Then is nice 
if and only if it is weakly elliptic. 

Proof. Suppose that is nice. Let w E Omin and = supp(w). Then 
WqWWo E Omin, whcrc Wq is the largest element of Wq. Hence there is 
a reduced expression wq = S1S2 ■ ■ ■ Sr such that Wq ~ ~ • • • ~ Wr, 
where Wi = {si ■ ■ ■ Si)~^w{si ■ ■ ■ Si). By [11, Lemma 7.4], supp(?77j) = 
supp(iZ;) = S'q for all i. Therefore Sj+iWjSj+i = Wj if Sj+i ^ S'q. By 
Lemma 4.3, st — ts and wt — tw for all s E S'q and t E Sq — S'q. Hence 
is weakly elliptic. 

Suppose that is weakly elliptic. Let w E 0„im and J = supp(-?I;). 
Then J and So — J arc unions of connected components of the Dynkin 
diagram of Sq. In particular, any simple reflection in J commutes with 
simple reflection in Sq — J. Let x E Wq such that i{xwx''^) — £{w). 
We may write x as X1X2 for Xi E Wj and X2 E Sq — J. Then xwx~^ = 
Xi{x2WX2'^)x^'^ = Xiuix^-^. By definition, w is elliptic in Wj x (o") for 
some a E fl'. Thus by [15, Corollary 4.4], xi is in the image of Tw- 
Since any simple reflection in So — J commutes with w, X2 is also in 
the image of T-a,. Thus is nice. □ 

4.5. Now we study afhne Weyl groups. We keep the notation in §3.3. 
Let Wo = Wq>^ n'. Then W = Wg >^ ^ = P xWq. For any w EW,we 
denote by 21^ the set of alcoves A such that wa is of minimal length 
in its H^-conjugacy class. We denote by V^'^^^'^^ the set of points in V 
that is contained in at most one H for H E S). Similar to the proof of 
[15, Lemma 4.1], 

(a) A VF-conjugacy class of is nice if and only if (U^ga^;,^) H 
ysubreg jg connected for some (or equivalently, any) w E 0. 

4.6. Let y E W. Let K G Vy he an affine subspace such that yK = K. 
Choose p E K. Define y = T_^y_p oy oTp E GL(y), where denotes 
the map of translation hy v ior v E V. Then y{0) — and y is the 
image of y under the map W — P >\ Wq — > Wq. In other words, y is 
the finite part of y. 
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Set S)k,p = T_p{^k)- Then any element in S^K,p is a hyperplane 
through and contains — T^pVy. Since y preserve S^k, y preserves 

The following result relates §4.4 (a) with §4.5 (a). 

Lemma 4.5. Keep notations as above. Assume p is a regular point 
of K and A, A' e % with p e A n A' . Let C (resp. C ) he the 
unique element of €{S^K,p) such that A C Tp{C) (resp. A C Tp{C')). 
Then A and A' are in the same connected component of {UAmy^) ^ 
ysubreg j^j ^^j^y j^j Q Qi same conncctcd component 

of{Ucec,is,.^,)C)nV^l^;^. 

Proof. Suppose that C and C are in the same connected component of 
{Uce€y{s,K,,)C)r)V^l^'^'' . Then there is a sequence C = Ci, C2, • • • , Q = 
C in ^y{S)K,p) such that Ci fl Cj+i spans H'- e SjK,p for i = 0, ■ ■ ■ , t — 1. 
Note that all the numbers ^S^K,p{Ci,yCi) are the same. Let Ai be the 
unique alcove in Tp{Ci) whose closure contains p. Then AiDAi^i spans 
Tp{Hl) E f)K for each i. By Proposition 2.8, 

^S){Ai,yAi) = lf)K{Ai,yA,) + {uy,2p) = ^S^K,p{Ci,yCi) + {uy,2p) 

Hence Ai G for all i and all the A^ are in the same connected 
component of (UAmyA) D V^''^^^. 

Suppose that A and A' are in the same connected component of 
(UAea^A)ny*"'"'''^. There is a sequence of alcoves A^ Ai,A2, - ■ ■ , A = 
A' in Qly such that Ai and Aj+i share a common face which spans Hi E S) 
for all i. By Proposition 2.8, C,C' G ^y{S^K.p)- Now we define a se- 
quence of chambers in ^y{SjK,p) as follows. Let Ci = C . Assume that 
Ci is already defined for i > 1. Let jj = max{A;; T_p(Afe) C Ci}. Let 
Cj+i be the unique connected component containing T_p{Aj. j^i). We 
obtain a sequence C = Ci, • • • , = C" in this way. 

Notice that 

S^{Aj^,yA.,,)~{Hj^,yH,^} C C ^{Aj^AjA,,)U{H,^,yH,^}. 

Since A,,, G 2t„ tli?(A,„ yA,J = ^53(^,^+1, yA.^+i) and {Hj^,yHj^}n 

S){Aj._^i,yAj-^i) consists of at most one clement. Hence 

{T^p{Hj,),T_p{yHj,) = y{T_p{H^,))} n SjK,p{Ci+i, yQ+i) 

consists of at most one element. Notice that '^S^K,p{Ci, yCi) is minimal 
among all the chambers in €{Sjk,p)- Thus 

^kACi, yCi) = mK,p(C2, yC2) = • • • = ^s^kACs, yCs) 

and Ci,-- - ,Cs G By our construction Ci fl Cj+i spans 

T_p{Hj-) for i = 0, • • • , s — 1. So Ci, ■ • • , are in the same connected 
component of {l}ce€,i^,,,)C) n V^^^^J' . □ 
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Now we classify nice conjugacy classes for affine Weyl groups. 

Theorem 4.6. Let be a W -conjugacy class of W and C WqO' for 
(7 e Jl'. Then the following conditions are equivalent: 

(1) is nice. 

(2) For some (or equivalently, any) y & 0, sniYy) = Vy for any 
H e Sj{uy) withHnVy ^ 0. 

(3) For some (or equivalently, any) y G with Uy — vq, y is a weakly 
elliptic element in Wj^ xi (cr) . 

Proof. (3) =^ (2). Let 1/ e with Vy = vq- Let p e H f}Vy and H' = 
T_pH. Then H' e S^Vy,p- Hence SH'{Vy) = V^. Since Vy = Tp{Vy), 

SniVy) = Vy. 

(2) (3). Let H = H^^o with {uy,a) = 0. If V^ C H, then 
sniVy) = Otherwise, //n7;(yS) ^ for all ^; e In particular, 
let p eVy, then if intersects Vy — Tp{V^). By condition (2), sniVy) — 
Vy. Hence SniVy) = V^ . 

(1) ^ (2). Let ii e S){vy) such that ii n V; 7^ 0. Set = ii n Vy. 
Then X is an affine subspace of Vy of codimension at most 1 and 
yK = K. By Proposition 2.8 and Lemma 3.6, there exists an alcove 
A E whose closure contains a regular point p of K. By condition 

(1) and Lemma 4.5, {^ce€y{sjK p)^) ^^^^^'^^ connected. By Theorem 
4.4, wc have ST^^(^H){Vy) = V^, that is, sniVy) = Vy. 

(2) =^ (1). Let y G with Uy = vq. By Proposition 2.5, it suffices 
to prove the following statement: 

Let A, A' G ^y such that A and A' contain regular points ofVy. Then 
A and A' are in the same connected component of {UAmyA) n V^^^^^^. 

Let C be the connected component oiV — Uhgsjv ^ ^^^^ contains A 
and A" be the unique alcove in C such that A' fl A" contains a regular 
point q of Vy. By condition (3) and §4.4 (a), (Uce£,-(flv-,.,)C') n^!"" 
connected. Hence by Lemma 4.5, A' and A" are in the same connected 
component of {UBe<2iyB) n 

By Lemma 3.7, there is a sequence of alcoves A = Aq, Ai, - ■ ■ Ar = A" 
in C such that A^ contains a regular point of Vy and Ai_ir\AinVy spans 
a codimension one affine subspace — HinVy of Vy for 1 ^ i ^ r. 

If Pi = yPi. Then Hi G S^{i^y). By condition (2), SH^^Vy) = Since 
Vy ^ Hi, Hi is the affine hyperplane containing Pi and orthogonal to 
Vy. Hence Hi is the unique element in S) whose intersection with Vy is 
Pi and thus the unique hyperplane separating Ai^i from Ai. So Ai^i 
and Ai are in the same connected component of {UBe%B) fl V^'^^^'^^. 

If yPi 7^ Pj, then there is a sequence of alcoves = i?o, Bi, ■ ■ ■ , Bg — 
Ai in C such that B^-i and 5^ have a common face and -Bfc-i H 5^ fl 
spans Pj for A; = 1, ■ ■ ■ , s. By Proposition 3.5, we see that all G 
Hence 74j_i and Ai are in the same connected component of 

(UB&yB) n v'^^^^3. 
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Hence A and A" are in the same connected component of {UB£^2iyB)n 

^subreg | | 

Corollary 4.7. Let y E W such that y is an elliptic element in Wq. 
Then the W -conjugacy class of y is nice. 

Now we classify straight nice conjugacy classes. 

Proposition 4.8. Let he a straight W -conjugacy class of W and 
C W(3(7 with a El Q! . Then is nice if and only if there exists 
X E such that i/x — and x is superbasic in Wj, where J (Z Jo is 
a union of connected components of Dynkin diagram of Jq and a fixes 
each element of Jq — J. 

Proof. Assume that x E such that = uq and x is superbasic in Wj, 
where J C Jq is a union of connected components of Dynkin diagram 
of Jq and a fixes each element of Jq — J. Let H = Ha,k £ ^{^x)- Then 
{Px, ct) —0 and a is a linear combination of roots in Jq. If q; is a linear 
combination of roots in J. then by Proposition 3.4, H (1 Vx = 0. If 
a is a linear combination of roots in Jq — J, then sh{Vx) — Vx- By 
Theorem 4.6, is nice. 

Assume that is nice. By Proposition 3.2 and Theorem 4.6, there 
exists a basic element x e such that Vx — and x is weakly 
elliptic in l^j^ x (a). Set J = supp(a;). Then J is a union of connected 
components of Dynkin diagram of Jq and a fixes each element of Jq — J. 
Let H = Ha,k such that a is a linear combination of roots in J. Since 
C V^J, we have that C Hafl. By Proposition 3.2, Vx ^ H. 
Notice that \4 is parallel to V^. Thus T4 ni7 = 0. By Proposition 3.4, 
X is superbasic in Wj. □ 

Corollary 4.9. Let be a superstraight W -conjugacy class of W. 
Then is nice. 

5. Class polynomial 

5.1. Set A = 'L\v^v^^\. The Hecke algebra H associated to W is the 
associated >A-algebra with basis iox w eW and the multiplication 
is given by 

TxTy = Txy, ii ^{x) + l{y) = l{xy)- 
{Ts - v){Ts + v-^) = 0, ioTseS. 

Then T~^ = Tg — {v — v~^) and is invertible in H for all w G W. 
If 6 is an automorphism of W with 5{S) = S, then Ts(w) induces 

an A-hnear automorphism of H which is still denoted by 6. The Hecke 
algebra associated to W — W >\ Q is defined to he H — H ><\ Q. It is 
easy to see that H is the associated /l-algebra with basis T^ ior w eW 
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and multiplication is given by 

T,Ty = T,y, a i{x) + eiy) = eixy); 
{T,-v){T, + v-^)^0, forseS. 

Let h, h' e H, we call [h, h'] — hh' — h'h the commutator of h and h'. 
Let [H, H] be the ^l-submodule of H generated by all commutators. 

For finite Hecke algebras, Geek and Pfeiffer introduced class polyno- 
mials in [8]. We'll show in the section that their construction can be 
generalized to affine Hecke algebra based on Theorem 2.10. 

Lemma 5.1. Let w,w' &W with W'^w'. Then 

Tyi = T^> mod[^,^]. 

Proof. By definition of ~, it suffices to prove the case that there 
exists X E W such that w' = xwx~^ with i{w) — £(w') and either 
i{xw) = £{x) + £{w) or £{wx-^) = £{x) + £{w). 

ll£{xw) = £{x)+£{w), thcn£{w'x) = £{xw) = £{w')+£{6{x)). Hence 
Tw'Tx = Tui'x = Txw = TxTu, and T^/ = T^T^T^^ = mod [if, H]. 

If £{wx-^) = £{x) + £{w), then £{x-^w') = £{wx-^) = £{w') + £{x). 
Hence T^-iT^^i = T^-^w' = T^^^x-'^ = T^^T^-i and T^^i = T~}iTyjTx-i = 
[H,H]. □ 

Now Corollary 2.11 (2) implies that 

Corollary 5.2. Let be a conjugacy class of W and w,w' e Omin- 
Then 

T^ = Ti^, mod [H,H]. 

Theorem 5.3. Let w G W . Then for any conjugacy class of W , 
there exists a polynomial o G Z,[v — v~^] with nonnegative coefficient 
such that f^p is nonzero only for finitely many and 

(a) Tii, = ^ fw,oTu,„ mod [H, H], 



where wq is a minimal length element for each conjugacy class of 
W. 

Proof. We argue by induction on £{w). 

If 1/} is a minimal element in a conjugacy class of W, then we set 

„ I 1, if W G , . , .mill 

twO — \ , ■ In this case, the statement automatically holds. 

' [0, ifw^O ' ^ 

Now we assume that w is not a minimal element in the conjugacy 
class of W that contains it and that for any w' eW with £{w') < £{w), 
the statement holds for w' . By Theorem 2.10, there exists w and 
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i E S such that £{siWiSi) < i{wi) = £{w). In this case, i{siw) < i{w) 
and we define fyj,o as 

fw,0 = (v - V ^)fsiwi,0 + fsiwisi,0- 

By inductive hypothesis, fs,wi,o, fs,wis„o e Z[v-v~^] with nonnega- 
tive coefficients. Hence /^_o e Z[t' — v~^] with nonnegative coeflicients. 
Moreover, there are only finitely many such that fsiwi,o 7^ or 
fsiwisi,o 7^ 0. Hence there are only finitely many such that fu,^o ^ 0. 

By Lemma 5.1, = T^Si mod [H, H]. Now 



rri rri rri rji rji rji rji rji 

-'-W = -tlDl -'- Si-'- SiWlSi-'- Si = SiWlSi-'- Si-'- Si 



WlSi 



= {v — V ^ fsiWi,oTu,g + ^ fsiWiSi,oTwQ 


= mod[^,^]. 



Hence the statement holds for □ 

5.2. We call /^_o in the above theorem the class polynomials. 

Notice that the construction of /^,o depends on the choice of the 
sequence of elements in S used to conjugate if) to a minimal length 
element in its conjugacy class. We'll show in the next section that /^,^o 
is in fact, independent of such choice and is uniquely determined by the 
identity (a) in Theorem 5.3. For a finite Hecke algebra, similar result 
was obtained by Geek and Rouquier in [10, Theorem 4.2]. 



6. COCENTER OF H 

6.1. We call H/[H,H] the oocenter of H. Now for any conjugacy 
class of W^, we choose a minimal length representative wq- Then by 
Theorem 5.3, the image of T^^ (for all conjugacy classes of W) spans 
the cocenter of H. The main purpose of this section is to show that 
the images of T^^ are linearly independent in the cocenter of H and 
thus form a basis. We call it the standard basis of H/[H, H]. 

6.2. Following [20], let J be the based ring of W with basis {tw)w<zw- 
For each S E fl, the map t^ ^ ts{w) gives a ring homomorphism of 
J, which we still denote by S. Set J = J y<\ fl, = J ®z A and 
Ja = J ®z A- 

Let {cyj)yj^w be the Kazhdan-Lusztig basis of H. Then c^Cy — 
'^z&v ^x,y,zCz with /?.x-,y,z €E A. There is a homomorphisms of A- 
algebras : H ^ Jji defined by EdeD,o(d)=a(x) Kax^x, where 
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a : ^ N is Lusztig's a-function and D is the set of distinguished 
involutions oiW. It is easy to see that for each 6 e O, 

V^{S{Cw)) = V^{c5{w)) = ^ hs{w),S{d),S{x)t5{x) = S'fiiCw)- 

deD,a{d)=a(x) 

Hence (p extends in a natural way to a homomorphism (f : H ^ Jj^. 

6.3. Set Jc = J ®z C and Jc = J C. Set He = H C[v, v'^] and 
— H <SiA C[v,v~^]. For any g e C^, let Cq be the one-dimemsion 

^-module over C such that v acts as scalar q. Set Hq — H (g)yi Cq and 

Hq = H®j, C,. 

Let £^ be a Jc-module. Through the homomorphism 

'^q — 'i> \v=q- Hq — >■ Jc, 

it is endowed with an ^^-module structure. We denote this ^g-module 

hjEq. 

For an associative C- algebra R, wc denote by K(i?) the Grothendieck 
group of all finite dimensional representations of R over C. 

Thus the map E Eq induced a map (<^g)* : K(Jc) — ^ ^{Hq)- We 
have that 

Lemma 6.1. The map {(fq)* : K{Jc) — )■ K{Hq) is surjective. 

Proof. The proof is similar to [21, Lemma 1.9]. Since fl preserves a- 
function, we associate to each i^g-module M an integer gm such that 
CujM — whenever a{w) > qm and c^/M ^ for some w' & W 
with a{w') — qm- For each simple if^- module M, we construct as in 
the proof of [21, Lemma 1.9] a finite dimensional J^- module M and 
a nonzero iiTg-morphism p : Mg — )■ M with M' = kerp such that 
om' < om- Since the a-function is bounded, it follows easily that {(fq)* 
is surjective. □ 

6.4. Let K*{Hq) — Homz(K(i^g), C) be the space of linear functions 
on K{Hq). The map Hq — )■ K*{Hq) sending h & Hq to the function 
M TrM{h) on K[Hq) induces a map 

^q:Hq/[Hq,Hq]^K*{Hq). 

It is proved in [18, Theorem B] and [4, Main Theorem] that ^q is 
injectivc if g is a power of prime. We'll show below that is also 
injective. Here Hi — C[W] is the group algebra. 

Lemma 6.2. Letw, w' e W . Ifw andw' are not in the same conjugacy 
class ofW, then there exists n > such that the image of w and w' in 
W/nP are not in the same conjugacy class. 
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Proof. It suffices to consider the case where W C xAut(H^, S). Then 
we have that W /W is finite. Notice that Q is a normal subgroup of W 
and W/mQ is a quotient group of W. Since W /W and W/Q are both 
finite groups, W/Q is also a finite group. We choose a representative 
Xi for each coset of Q. Set = Xiwx^'^. Then any element conjugate 
to w is of the form t^Wit~^ for some i and A e Q. 
Now we show that 

(a) for any i, there exists > such that the image of Wi and w' 
are not conjugate by an element in niQ. 

Otherwise, there exists i such that w' = t^Wi for some x G Q such 
that X G (1 — ^Z;^)(5 + nQ for all n > 0. Therefore the image of x i^i 
Q/(l — Wi)Q is divisible by all the positive integer n. So the image 
of X ill ~ is and x = A — WjA for some A G Q. Hence 

w' = t^Wit^^ is conjugate to w in W. That is a contradiction. 

(a) is proved. 

Now set n = TLirii. If the image of w and w' in W/nQ are in the 
same conjugacy class, then there exists i such that the image of Wi and 
w' in W/nQ are conjugate by an element in Q. Hence their image in 
W/nQ -^W /niQ are conjugate by an element in Q. That contradicts 
(a). □ 

Proposition 6.3. Let wi, ■ ■ ■ ,Wr E W be elements in distinct conju- 
gacy classes of W . The the elements ^i('fZ;i), • • • are linearly 
independent functions on K{C[W]). 

Proof. Again, it suffices to consider the case where W/Q is finite. 

For any 1 ^ i < j ^ r, there exists Uij > such that the image of 
Wi and Wj in W/uijQ are not in the same conjugacy class. 

Set n = Ili<^i<j<^rnij and F = W/nP. Then F is a finite group. Let 
be the image of Wi in F. If and Wj are in the same conjugacy 

class of F, then their image in W/uijP under the map F — > W/uijP 
are still in the same conjugacy class. That is a contradiction. Hence 
^ii ■ ■ ■ j'Ulr distinct conjugacy classes of F. 

The surjection W ^ F induces an injection K(C[F]) K{C[W]) 
and a surjection K*(C[iy]) K*(C[F]). We have the following com- 
mutative diagram 

W^^K*{C[W]) 

F-^K*{C[F]) 

Here ^ : F — )■ K*(C[F]) is defined in the same way as in §6.4. 

Since F is a finite group and w^,--- are in distinct conjugacy 
classes of F, ^(^^i), • • • , ^{w^) are linearly independent functions on 
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K(C[F]). Hence ^'i(u'i) • ■ • , ^'i(u'r) are linearly independent functions 
on K{C[W]). □ 

Corollary 6.4. The map : C[iy]/[C[iy], C[iy]] ^ K*{C[W]) is 
injective. 

Now we prove the main result of this section. 

Theorem 6.5. Let wi, ■ ■ ■ ,Wr & W be elements in distinct conjugacy 
classes of W . Then the image ofT^^,--- ,T^^ in Hc/[Hc, He] are 
linearly independent. 

Proof. Set Ac — C[i',i'~^]. Assume that Yll=i'^iTwi G [He, He] with 
all Ci G Ac- Suppose that not all Cj's are 0. Then there exists c e ^Ic 
and c- G Ac for 1 ^ i ^ r such that Cj = cc^ and there exists 1 ^ s ^ r 
with 4 \v=i^ 0. 

Let ii^ be a J-module over C. Set Ec = E ^c Ac- Then Ec is a 
Jyip-module over ^c- Via the homomorphism (f : H ^ Jj{, Ec admits 
an i^c-module structure over Ac- We denote it by E^^. For h & H, 
let TiEih) G Ac be the trace of the endomorphism h on E^p over ^Ic- 
Then Tr£;(^-=i qT^^,) = c(XlI=i c-TrE(T^.)) = 0. Note that is an 
integral domain and c 7^ 0, we have that ^^^=1 c^TrE(T^.) = for all 
J- modules E. Set v — 1, then 

r 

(a) |.=i IVE(r^J = 

i=l 

for all J-module E. Hence by Lemma 6.1, (a) holds for all W^-modules. 
Now by Proposition 6.3,, c[ \v=i= for all i. That is a contradiction. 

□ 

Corollary 6.6. The class polynomial f^^o is uniquely determined by 
the identity (a) in Theorem 5.3. 

Now combining Theorem 5.3 and Theorem 6.5, we have that 

Theorem 6.7. For any conjugacy class ofW, we choose a minimal 
length representative wq. Then (T^o)o is a A-basis of H /[H , H]. 
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